package final2107.day01;


public class RecursionDemo02 {
    public static void main(String[] args) {
       for (int i=1;i<=30;i++){
           System.out.print(f(i)+" ");
       }
    }
    public static long f(int n){
        if (n==1 || n==2)
            return 1;
        return f(n-1)+f(n-2);
    }
}
